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lions only include format information, and a NOP 
instruction is inserted whenever no instruction that 
cannot be executed in parallel is present. In such an 
arrangement, the major effect of the present invention, 
namely, the ability to indicate instructions using an 5 
instruction format of only the necessary length is still 
achieved. 

(6) As can be seen from the instruction formats shown in 
FIGS. 6A-6F, the above embodiments describe a case 
where only part of a constant operand can be positioned 10 
in the second of the two units used to compose a 42-bit 
instruction, although an opcode may alternatively be 
positioned into this unit. As a result, the construction 
shown in FIG. 5 may be changed so that the unit that 
was directly outputted as part of the constant operand }5 
may be inputted into the instruction decoder, and the 
input bit width of the instruction decoder may be 
increased. 

(7) In the above embodiments, the instruction buffer was 
described as having the construction shown in FIG. 8, 2 o 
although the present invention is not restricted to this 
construction or to this buffer size. As one example, one 
instruction buffer with a simple queue structure may be 
used. 

(8) Software that achieves the functioning of the instruc- 25 
tion conversion apparatus described in the second 
embodiment may be distributed having been stored on 

a recording medium such as a floppy disk, a hard disk, 
a CD-ROM, an MO (Magnetic- Optical) disc, or a DVD 
(Digital Versatile Disc). 30 

The executable program generated by the instruction 
conversion apparatus of the above embodiments of the 
present invention may be distributed having been recorded 
onto a floppy disk, a hard disk, a CD-ROM, an MO disc, a 
DVD, or a semiconductor memory. 35 

Although the present invention has been fully described 
by way of examples with reference to accompanying 
drawings, it is to be noted that various changes and modi- 
fications will be apparent to those skilled in the art. 
Therefore, unless such changes and modifications depart 40 
from the scope of the present invention, they should be 
construed as being included therein. 

What is claimed is: 

1. An instruction conversion apparatus that converts an 
instruction sequence into parallel execution codes that are 45 
executable by a target processor, the target processor having 
predetermined limitations regarding combinations of 
instructions capable of being executed in parallel, 
the instruction conversion apparatus comprising: 
assigning means for successively assigning instructions 50 
in the instruction sequence to parallel execution 
codes; and 

control means for controlling the assigning means so 
that a combination of a plurality of instructions that 
have already been assigned to a parallel execution 55 
code and an instruction that the assigning means is 
about to assign to the parallel execution code satisfy 
the predetermined limitations of the target processor; 

wherein the target processor includes (1) a fetch means 
for successively fetching parallel execution codes 60 
that each include a plurality of unit fields from 
outside the target processor, (2) s+k-1 (where s,k are 
integers no smaller than 2) registers for storing 
s+k-1 unit fields included in at least two parallel 
execution codes that have been fetched by the fetch 65 
means, (3) decoding means, including s decoders 
that correspond to 1" to s th registers in the s+k-1 



i group, a long instruction assigned to unit 
/een the 1" unit field and the s* unit field, 



registers, the decoders decoding at least one opcode 
stored in any of the 1" to s** registers, and (4) 
operation executing means, connected to the s+k-1 
registers for executing operations in accordance with 
a decoding result of the s decoders, 
the assigning means assigning, when instructions to be 
assigned to a parallel execution code include a long 
instruction whose word length is equal to at least two 
but no more than k unit fields, one of an opcode and 
an operand of the long instruction toau" 1 (where u 
is any integer such that l<u<s) unit field between the 
1" unit field and the s rt unit field, and only an 
operand of the long instruction to unit fields from a 
(u+1)* unit field to a (u+k-1)* unit field. 

2. The instruction conversion apparatus of claim 1, further 
comprising: 

grouping means for forming an instruction group of a 
plurality of instructions that do not exhibit a depen- 
dency relation (hereafter "data dependency relation"), a 
data dependency relation being a relation between an 
instruction defining a resource and an instruction refer- 
ring to the same resource; and 

first detecting means for detecting, when a 1" to an s th unit 
field in a parallel execution code have been assigned at 
least one instruction by the assigning means and an 
instruction (hereafter "short instruction") with a shorter 
word length than a long instruction is left in the 
instruction [ 
fields between 1 

wherein the control means includes a first control unit for 
controlling the assigning means to rearrange instruc- 
tions that have already been assigned to the parallel 
execution code so that the detected long instruction is 
assigned to unit fields between the s rt unit field and the 
(s+k-iy* unit field and the short instruction remaining 
in the instruction group is assigned to a unit field 
between the 1 st unit field and the (s-1)* unit field. 

3. The instruction conversion apparatus of claim 2, 
wherein the instruction group includes instructions that 

exhibit an anti-dependence and instructions that exhibit 
an output dependence, an anti-dependence being a 
relation between an instruction that refers to a resource 
and an instruction that thereafter defines the resource, 
and an output dependence being a relation between an 
instruction that defines a resource and another instruc- 
tion that defines the resource, 

the control means including a search unit for searching for 
a combination pattern, composed of a plurality of 
instructions in the instruction group, that is unaffected 
by an anti -dependence and an output dependence, and 

the first control unit controlling the assigning means to 
rearrange the plurality of instructions in accordance 
with the combination pattern found by the search unit, 
to assign the long instruction found by the detecting 
means to unit fields from the s** unit field to the 
^k^) 1 * unit field, and to assign a short instruction left 
in the instruction group to a unit field between the 1" 
unit field and the (s-1)* unit field. 

4. The instruction conversion apparatus of claim 3, further 
comprising: 

flag setting means for setting a parallel execution bound- 
ary flag at each boundary that marks a position at which 
the predetermined limitations of the target processor 
dictate that parallel execution is not possible. 

5. The instruction conversion apparatus of claim 4, further 
comprising: 
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address resolving means for assigning a real address to a 
parallel execution code; and 

second detecting means for detecting, wben a real address 
has been assigned to a parallel execution code, an 
instruction including the real address that is not capable 5 
of being expressed by an original word length of the 
instruction, 

the flag setting means setting the boundary flag at a unit 
field located one of before ?.nd after unit fields to which 
the instruction detected by the second detecting means 10 
has been assigned. 

6. The instruction conversion apparatus of claim 5, further 
comprising: 

replacing means for replacing an instruction detected by 
the second detecting means with a transfer instruction 
that transfers an address to a register and an addressing 
instruction that performs the same processing as the 
replaced instruction using (he register, 

the assigning means assigning the two instructions sub- 
stituted by the replacing means to a plurality of unit 
fields, and 

the flag setting means setting a boundary flag at one of the 
plurality of unit fields to which the two substituted 
instructions have been assigned to show a parallel 2 s 
execution boundary. 

7. A processor, comprising: , 
fetch means for successively fetching parallel execution 

codes that include a plurality of unit fields from outside 
the processor; 30 

a register set for storing a combination of a plurality of 
instructions included in at least two parallel execution 
codes that have been fetched by the fetch means; 

decoding means for decoding, when the combination of 
instructions stored in the register set satisfies predeter- 35 
mined restrictions, the instructions in the combination 
in parallel; and 

operation execution means for executing a plurality of 
operations in parallel in accordance with a decoding 
result of the decoding means; 40 

s+k-1 (where s,k are integers no smaller than 2) registers 
for storing s+k-1 unit fields included in at least two 
parallel execution codes that have been fetched by the 
fetch means, 

the decoding means including s decoders that correspond 
to 1*' to s* registers in the s+k-1 registers and decode 
at least one opcode stored in any of the 1 st to s* 
registers, and 

the operation executing means being connected to the 50 
s+k-1 registers and executing operations in accordance 
with a decoding result of the s decoders. 

8. The processor of claim 7, 

wherein a long instruction whose word length is equal to 
at least two but no more than k unit fields is stored in 55 
any of the s+k-1 registers with a first of the at least two 
but no more than k unit fields storing an opcode of the 
long instruction, 
the decoding means including: 

a decoding control unit which, when an opcode of a 60 
long instruction in stored in a u** (l<u<s) unit field 
between the 1" unit field the 5 th unit field, has the u* 
decoder decode the opcode stored in the u** register 
and a value stored between the u rt register and the 
(u+k-1)'* register outputted to the operation execu- 65 
tion means as an operand of the long instruction. 

9. The processor of claim 7, 



wherein the first unit field that stores the opcode of the 
long instruction has a format flag set at ON to show that 
the unit field forms part of a long instruction, 
the decoding control unit detecting a register that stores a 
unit field whose format flag is set at ON as the u** 
register, and 

the decoding control unit having the uth decoder decode 
an operand stored in the u'* register and having a stored 
value between the XX th register and the (u+k-l)'* register 
outputted to the operation execution means as an oper- 
and of the long instruction. 

10. The processor of claim 7, 

wherein the decoding control unit performs control to 
invalidate a decoding operation of every decoder from 
the (u+l)* decoder onwards when a value stored 
between the (u+iy* register and the (u+k-1)* register 
is outputted to the operation execution means as an 
operand of a long instruction. 

11. A recording medium storing executable code for a 
processor, the processor including (1) a fetch means for 
successively fetching parallel execution codes that each 
include a plurality of unit fields from outside the target 
processor, (2) s+k-1 (where s,k are integers no smaller than 
2) registers for storing s+k-1 unit fields included in at least 
two parallel execution codes that have been fetched by the 
fetch means, (3) decoding means, including s decoders that 
correspond to I" to s" 1 registers in the s+k-1 registers, the 
decoders decoding at least one opcode stored in any of the 

30 1" to s* registers, and (4) operation executing means, 
connected to the s+k-1 registers for executing operations in 
accordance with a decoding result of the s decoders, 
the executable code stored on the recording medium being 
arranged such that at least one of an opcode and an 
35 operand of a long instruction having a word length of 
at least two but no more than k unit fields is arranged 
into to a u r * (where u is any integer such that 1 = u = s) 
unit field between the l"unit field and the s th unit field, 
and only an operand of the long instruction is arranged 
40 in unit fields from a (u+iy* unit field to a (u+k-1)** unit 
field. 

12. A computer-readable recording medium storing an 
instruction conversion program that converts an instruction 
sequence into parallel execution codes that are executable by 

45 a target processor, the target processor having predetermined 
limitations regarding combinations of instructions that can 
be executed in parallel, 
the instruction conversion program comprising: 

an assigning step for successively assigning instruc- 
tions in the instruction sequence to parallel execution 
codes; and 

a control step for controlling the assigning step so that 
a combination of a plurality of instructions that have 
already been assigned to a parallel execution code 
and an instruction that the assigning step is about to 
assign to the parallel execution code satisfy the 
predetermined limitations of the target processor; 
wherein the target processor includes (1) a fetch means 
for successively fetching parallel execution codes 
that each include a plurality of unit fields from 
outside the target processor, (2) s+k-1 (where s,k are 
integers no smaller than 2) registers for storing 
s+k-1 unit fields included in at least two parallel 
execution codes that have been fetched by the fetch 
means, (3) decoding means, including s decoders 
that correspond to 1" to s 4 * registers in the s+k-1 
registers, the decoders decoding at least one opcode 
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stored in any of the 1" to s** registers, and (4) 
operation executing means, connected to the s+k-1 
registers for executing operations in accordance with 
a decoding result of the s decoders, 
the assigning step assigning, when instructions to be 
assigned to a parallel execution code include a long 
instruction whose word length is equal to at least two 
but no more than k unit fields, at least one of an 
opcode and an operand of the long instruction to a u* 
(where u is any integer such that l<u<s) unit field 
between the V unit field the s* unit field, and only 
an operand of the long instruction to unit fields from 
a (u+1)" 1 unit field to a (u+k-1)* unit field. 
13. The computer-readable recording medium of claim 



15, 



40 

flag setting step for setting a parallel execution 
boundary flag at each boundary that marks a position 
at which the predetermined limitations of the target 
processor dictate that parallel execution is not pos- 
sible. 

16. The computer-readable recording medium of claim 



12, 



wherein the instruction conversion program further com- 
prises: 

a grouping step for forming an instruction group of a 
plurality of instructions that do not exhibit a depen- 
dency relation (hereafter "data dependency 20 
relation"), a data dependency relation being a rela- 
tion between an instruction defining a resource and 
an instruction referring to the same resource; and 
a first detecting step for detecting, when a 1" to an s* 
unit field in a parallel execution code have been 25 
assigned at least one instruction by the assigning step 
and an instruction (hereafter "short instruction") 
with a shorter word length than a long instruction is 
left in the instruction group, a long instruction 
assigned to unit fields between the 1" unit field and 30 
the s* unit field, 
wherein the control step includes a first control substep 
for controlling the assigning step to rearrange 
instructions that have already been assigned to the 
parallel execution code so that the detected long 35 



16, 



wherein the instruction conversion program further com- 
prises: 

an address resolving step for assigning a real address to 

a parallel execution code; and 
a second detecting step for detecting, when a real 
address has been assigned to a parallel execution 
code, an instruction including the real address that 
cannot be expressed by an original word length of 
the instruction, 
the flag setting step setting the boundary flag at a unit 
field located one of before and after unit fields to 
which the instruction detected by the second detect- 
ing step has been assigned. 
17. The computer-readable recording medium of claim 



instruction is assigned to unit fields between the s 1 
unit field and the (s+k-1)* unit field and the short 
instruction remaining in the instruction group is 
assigned to a unit field between the 1*' unit field and 
the (s-l) rt unit field. 
14. The computer-readable recording medium of claim 



13, 



wherein the instruction group includes instructions that 
exhibit an anti-dependence and instructions that exhibit 
an output dependence, an anti-dependence being a 45 
relation between an instruction that refers to a resource 
and an instruction that thereafter defines the resource, 
and an output dependence being a relation between an 
instruction that defines a resource and another instruc- 
tion that defines the resource, 50 

the control step including a search substep for searching 
for a combination pattern, composed of a plurality of 
instructions in the instruction group, that is unaffected 
by an anti-dependence and an output dependence, and 55 

the first control substep controlling the assigning step to 
rearrange the plurality of instructions in accordance 
with the combination pattern found by the search 
substep, to assign the long instruction found by the 
detecting step to unit fields from the s* unit field to the 60 
(s+k-1)* unit field, and to assign a short instruction left 
in the instruction group to a unit field between the I st 
unit field and the (s-1)* unit field. 

15. The computer-readable recording medium of claim 



14, 



wherein the instruction conversion program further com- 
prises: 



wherein the instruction conversion program further com- 
prises: 

a replacing step for replacing an instruction detected by 
the second detecting step with a transfer instruction 
that transfers an address to a register and an address- 
ing instruction that performs the same processing as 
the replaced instruction using the register, 
the assigning step assigning the two instructions sub- 
stituted by the replacing step to a plurality of unit 
fields, and 

the flag setting step setting a boundary flag at one of the 
plurality of unit fields to which the two substituted 
35 instructions have been assigned to show a parallel 

execution boundary. 
18. An instruction conversion apparatus that converts an 
instruction sequence into parallel execution codes that are 
executable by a target processor, the target processor having 
40 predetermined limitations regarding combinations of 
instructions capable of being executed in parallel, 
the instruction conversion apparatus comprising: 

an assigning unit for successively assigning instruc- 
tions in the instruction sequence to parallel execution 
45 codes; and 

a control unit for controlling the assigning unit so that 
a combination of a plurality of instructions that have 
already been assigned to a parallel execution code 
and an instruction that the assigning unit is about to 
50 assign to the parallel execution code satisfy the 

predetermined limitations of the target processor; 
wherein the target processor includes (1) a fetch unit for 
successively fetching parallel execution codes that 
each include a plurality of unit fields from outside 
55 the target processor, (2) s+k-1 (where s,k are inte- 

gers no smaller than 2) registers for storing s+k-1 
unit fields included in at least two parallel execution 
codes that have been fetched by the fetch unit, (3) a 
decoding unit, including s decoders that correspond 
to 1*' to s* registers in the s+k-1 registers, the 
decoders decoding at least one opcode stored in any 
of the 1" to s* registers, and (4) an operation 
executing unit, connected to the s+k-1 registers for 
executing operations in accordance with a decoding 
result of the s decoders, 
the assigning unit assigning, when instructions to be 
assigned to a parallel execution code include a long 
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instruction whose word length is equal to at least two 
but no more than k unit fields, one of an opcode and 
an operand of the long instruction to a u (where u 
is any integer such that 1 <u<s) unit field between the 
1* unit field and the s rt unit field, and only an 5 
operand of the long instruction to unit fields from a 
(u+l) rt unit field to a (u+k-iy* unit field. 

19. The instruction conversion apparatus of claim 18, 
further comprising: 

a grouping unit for forming an instruction group of a 10 
plurality of instructions that do not exhibit a depen- 
dency relation (hereafter "data dependency relation"), a 
data dependency relation being a relation between an 
instruction defining a resource and an instruction refer- 15 
ring to the same resource; and 

a first detecting unit for detecting, when a 1" to an s* unit 
field in a parallel execution code have been assigned at 
least one instruction by the assigning unit and an 
instruction (hereafter "short instruction") with a shorter 20 
word length than a long instruction is left in the 
instruction group, a long instruction assigned to unit 
fields between the 1*' unit field and the s* unit field, 

wherein the control unit includes a first control unit for 
controlling the assigning unit to rearrange instructions 
that have already been assigned to the parallel execu- 
tion code so that the detected long instruction is 
assigned to unit fields between the s 1 * unit field and the 
(s+k-1)** unit field and the short instruction remaining 30 
in the instruction group is assigned to a unit field 
between the 1" unit field and the (s-l) A unit field. 

20. The instruction conversion apparatus of claim 19, 
wherein the instruction group includes instructions that 35 

exhibit an anti-dependence and instructions that exhibit 
an output dependence, an anti-dependence being a 
relation between an instruction that refers to a resource 
and an instruction that thereafter defines the resource, 
and an output dependence being a relation between an 40 
instruction that defines a resource and another instruc- 
tion that defines the resource, 

the control unit including a search unit for searching for 
a combination pattern, composed of a plurality of 45 
instructions in the instruction group, that is unaffected 
by an anti-dependence and an output dependence, and 

the first control unit controlling the assigning unit to 
rearrange the plurality of instructions in accordance 
with the combination pattern found by the search unit, 
to assign the long instruction found by the detecting 
unit to unit fields from the s* unit field to the (s+k-l)'* 
unit field, and to assign a short instruction left in the 
instruction group to a unit field between the 1*' unit 
field and the (s-1)* unit field. 

21. The instruction conversion apparatus of claim 20, 
further comprising: 

a flag setting unit for setting a parallel execution boundary 
flag at each boundary that marks a position at which the 
predetermined limitations of the target processor dic- 
tate that parallel execution is not possible. 

22. The instruction conversion apparatus of claim 21, 
further comprising: 

an address resolving unit for assigning a real address to a 
parallel execution code; and 
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a second detecting unit for detecting, when a real address 
has been assigned to a parallel execution code, an 
instruction including the real address that is not capable 
of being expressed by an original word length of the 
instruction, 

the flag setting unit setting the boundary flag at a unit field 
located one of before and after unit fields to which the 
instruction detected by the second detecting unit has 
been assigned. 

23. The instruction conversion apparatus of claim 22, 
further comprising: 

a replacing unit for replacing an instruction detected by 
the second detecting unit with a transfer instruction that 
transfers an address to a register and an addressing 
instruction that performs the same processing as the 
replaced instruction using the register, 

the assigning unit assigning the two instructions substi- 
tuted by the replacing unit to a plurality of unit fields, 
and 

the flag setting unit setting a boundary flag at one of the 
plurality of unit fields to which the two substituted 
instructions have been assigned to show a parallel 
execution boundary. 

24. A processor, comprising: 

a fetch unit for successively fetching parallel execution 
codes that include a plurality of unit fields from outside 
the processor; 

a register set for storing a combination of a plurality of 
instructions included in at least two parallel execution 
codes that have been fetched by the fetch unit; 

a decoding unit for decoding, when the combination of 
instructions stored in the register set satisfies predeter- 
mined restrictions, the instructions in the combination 
in parallel; and 

an operation execution unit for executing a plurality of 
operations in parallel in accordance with a decoding 
result of the decoding unit; 

s+k-1 (where s,k are integers no smaller than 2) registers 
for storing s+k-1 unit fields included in at least two 
parallel execution codes that have been fetched by the 
fetch unit, 

the decoding unit including s decoders that correspond to 
1" to s** registers in the s+k-1 registers and decode at 
least one opcode stored in any of the 1" to s A registers, 
and 

the operation executing unit being connected to the s+k-1 
registers and executing operations in accordance with a 
decoding result of the s decoders. 

25. The processor of claim 24, 

wherein a long instruction whose word length is equal to 
at least two but no more than k unit fields is stored in 
any of the s+k-1 registers with a first of the at least two 
but no more than k unit fields storing an opcode of the 
long instruction, 
the decoding unit including: 

a decoding control unit which, when an opcode of a 
long instruction in stored in a u'* (l<u<s) unit field 
between the 1" unit field the s* unit field, has the u^ 
decoder decode the opcode stored in the u'* register 
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and a value stored between Ibe u** register and the 
(u+k-iy* register outputted to the operation execu- 
tion unit as an operand of the long instruction. 

26. The processor of claim 24 

wherein the decoding control unit performs control to 5 
invalidate a decoding operation of every decoder from 
the (u+1) 1 * decoder onwards when a value stored 
between the (u+1) 1 * register and the (u+k-l) 1 * register 
is outputted to the operation execution unit as an 
operand of a long instruction. 10 

27. A recording medium storing executable code for a 
processor, the processor including (1) a fetch unit for suc- 
cessively fetching parallel execution codes that each include 
a plurality of unit fields from outside the target processor, (2) 
s+k-1 (where s,k are integers no smaller than 2) registers for 
storing s+k-1 unit fields included in at least two parallel 
execution codes that have been fetched by the fetch unit, (3) 
a decoding unit, including s decoders that correspond to 1" 

to s rt registers in the s+k-1 registers, the decoders decoding ^ 
at least one opcode stored in any of the 1*' to s* registers, 
and (4) an operation executing unit, connected to the s+k-1 
registers for executing operations in accordance with a 
decoding result of the s decoders, 

the executable code stored on the recording medium being 25 
arranged such that at least one of an opcode and an 
operand of a long instruction having a word length of 
at least two but no more than k unit fields is arranged 
into to a u rt (where u is any integer such that l<u<s) 30 
unit field between the 1" unit field and the 5 th unit field 
and the s* unit field, and only an operand of the long 
instruction is arranged in unit fields from a (u+l)^ unit 
field to a (u+k-1)* unit field. 



28. A computer-readable recording medium storing an 35 29, 



instruction whose word length is equal to at least two 
but no more than k unit fields, at least one of an 
opcode and an operand of the long instruction to a u ch 
(where u is any integer such that l<u<s) unit field 
between the 1*' unit field the unit field, and only 
an operand of the long instruction to unit fields from 
a (u+1)* unit field to a (u+k-l) rt unit field. 

29. The computer- read able recording medium of claim 
28, 

wherein the instruction conversion program further com- 
prises: 

a grouping step for forming an instruction group of a 
plurality of instructions that do not exhibit a depen- 
dency relation (hereafter "data dependency 
relation"), a data dependency relation being a rela- 
tion between an instruction defining a resource and 
an instruction referring to the same resource; and 

a first detecting step for detecting, when a I" to an s" 1 
unit field in a parallel execution code have been 
assigned at least one instruction by the assigning step 
and an instruction (hereafter "short instruction") 
with a shorter word length than a long instruction is 
left in the instruction group, a long instruction 
assigned to unit fields between the 1* unit field and 
the s* unit field, 

wherein the control step includes a first control substep 
for controlling the assigning step to rearrange 
instructions that have already been assigned to the 
parallel execution code so that the detected long 
instruction is assigned to unit fields between the s 
unit field and the (s+k-l)** unit field and the short 
instruction remaining in the instruction group is 
assigned to a unit field between the 1" unit field and 
the (s-1)* unit field. 

30. The computer-readable recording medium of claim 



instruction conversion program that converts an instruction 
sequence into parallel execution codes that are executable by 
a target processor, the target processor having predetermined 
limitations regarding combinations of instructions that can 
be executed in parallel, 

the instruction conversion program comprising: 

an assigning step for successively assigning instruc- 
tions in the instruction sequence to parallel execution 
codes; and 

a control step for controlling the assigning step so that 
a combination of a plurality of instructions that have 
already been assigned to a parallel execution code 
and an instruction that the assigning step is about to 
assign to the parallel execution code satisfy the 
predetermined limitations of the target processor; 

wherein the target processor includes (1) a fetch unit for 
successively fetching parallel execution codes that 
each include a plurality of unit fields from outside 
the target processor, (2) s+k-1 (where s,k are inte- 
gers no smaller than 2) registers for storing s+k-1 
unit fields included in at least two parallel execution 
codes that have been fetched by the fetch unit, (3) a 
decoding unit, including s decoders that correspond 
to 1" to s' h registers in the s+k-1 registers, the 
decoders decoding at least one opcode stored in any 
of the 1** to s rt registers, and (4) an operation 
executing unit, connected to the s+k-1 registers for 
executing operations in accordance with a decoding 
result of the s decoders, 

the assigning step assigning, when instructions to be 
assigned to a parallel execution code include a long 



wherein the instruction group includes instructions that 
exhibit an anti -dependence and instructions that exhibit 
an output dependence, an anti-dependence being a 
relation between an instruction that refers to a resource 
and an instruction that thereafter defines the resource, 
and an output dependence being a relation between an 
instruction that defines a resource and another instruc- 
tion that defines the resource, 

the control step including a search substep for searching 
for a combination pattern, composed of a plurality of 
instructions in the instruction group, that is unaffected 
by an anti-dependence and an output dependence, and 

the first control substep controlling the assigning step to 
rearrange the plurality of instructions in accordance 
with the combination pattern found by the search 
substep, to assign the long instruction found by the 
detecting step to unit fields from the s* unit field to the 
(s+k-iy* unit field, and to assign a short instruction left 
in the instruction group to a unit field between the V 
unit field and the (s-l) 1 * unit field. 

31. The computer-readable recording medium of claim 



30, 



wherein the instruction conversion program further com- 
prises: 

a flag setting step for setting a parallel execution 
boundary flag at each boundary that marks a position 
at which the predetermined limitations of the target 
processor dictate that parallel execution is not pos- 
sible. 
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32. The computer-readable recording medium of claim 
31, 

wherein the instruction conversion program further com- 
prises: 

an address resolving step for assigning a real address to 
a parallel execution code; and 

a second detecting step for detecting, when a real 
address has been assigned to a parallel execution 
code, an instruction including the real address that 1Q 
cannot be expressed by an original word length of 
the instruction, 

the flag setting step setting the boundary flag at a unit 
field located one of before and after unit fields to 
which the instruction detected by the second detect- 1$ 
ing step has been assigned. 

33. The computer-readable recording medium of claim 
32, 
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wherein the instruction conversion program further com- 
prises: 

a replacing step for replacing an instruction detected by 
the second detecting step with a transfer instruction 
that transfers an address to a register and an address- 
ing instruction that performs the same processing as 
the replaced instruction using the register, 

the assigning step assigning the two instructions sub- 
stituted by the replacing step to a plurality of unit 
fields, and 

the flag setting step selling a boundary flag at one of the 
plurality of unit fields to which the two substituted 
instructions have been assigned to show a parallel 
execution boundary. 



